Personal PageRank and Spilling Paint

نویسنده

  • Daniel A. Spielman
چکیده

We are going to consider a variation of the PageRank vector called the personal PageRank vector. Where PageRank measures the importance of nodes overall, the personal PageRank vector measures the importance of nodes with respect to a give node u. It does this by modifying the walk so that with probability α it jumps back to u, rather than to a random node. We denote the vector that satisfies this equation by pu, and note that it must satisfy the equation pu = αχu + (1− α)Wp, where χu is the elementary unit vector in the direction of vertex u.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Cutting Graphs, Personal PageRank and Spilling Paint

You may have figured out by now that I like cutting graphs into pieces. It is how I discover the structure of a graph. When I encounter a new graph and want to understand what it looks like I first try drawing it. If the drawing looks good, I feel like I understand it. If the drawing looks good, I try chopping the graph into pieces without cutting too many edges. That is, I look for cuts of low...

متن کامل

The Evaluation of the Team Performance of MLB Applying PageRank Algorithm

Background. There is a weakness that the win-loss ranking model in the MLB now is calculated based on the result of a win-loss game, so we assume that a ranking system considering the opponent’s team performance is necessary. Objectives. This study aims to suggest the PageRank algorithm to complement the problem with ranking calculated with winning ratio in calculating team ranking of US MLB. ...

متن کامل

Exposure assessment of organic solvents for aircraft paint stripping and spraying workers.

The main objective of this study is to investigate the personal or area exposure of organic solvents during paint stripping and paint spraying. Three aircraft paint stripping/spraying workplaces in Taiwan were selected, and the Council of Labor Affairs and NIOSH recommended sampling/analytical methods used in this study. Activated charcoal tubes were used to investigate the personal and area ex...

متن کامل

Application of PageRank Model for Olympic Women’s Taekwondo Rankings: Comparison of PageRank and Accumulated Point Index System

Background. Although the World Taekwondo federation currently applies the APIS ranking method to calculate the Olympic rankings, some limitations exist. Objectives. This study applies the PageRank model to Olympics Taekwondo rankings. Methods. The 2015-2018 World Taekwondo Grand Prix competition results for women’s four weight classes (-49kg, -57kg, -67kg, +67kg) were used as research data, t...

متن کامل

Shilling Protection Using Network Topology Methods

This paper covers several methods of tackling the problem of shills on a network by trying to identify, filter, or mitigate their influence they have on the sign prediction of a network. We have covered several methods including the use of Collaborative Filtering, general vs personal PageRank, and Random Walks and have found that Random walks was the most resilient to shill attacks.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010